package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class insertIntoBST {
    //给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。
    // 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public TreeNode insertIntoBST(TreeNode root, int val) {
       if(root == null){
        TreeNode node = new TreeNode(val);
        return node;
       }

       if(root.val > val){
        root.left = insertIntoBST(root.left,val);
       }
       if(root.val < val){
        root.right = insertIntoBST(root.right,val);
       }

        return root;
    }
}*/